Mesh Refinement Using Density Function for Solving Optimal Control Problems
نویسندگان
چکیده
This paper presents a general mesh refinement method based on a density function for distributing the grid points, which can be used for solving optimal control problems through a direct method. The algorithm captures any discontinuities and smoothness irregularities in the state and control variables with high resolution, thus helping with the convergence of the overall optimization algorithm. The algorithm also provides flexibility during the mesh refinement process, especially for problems with multiple control inputs. As a specific example of the general theory, a density function based on the best piecewise linear approximation of functions with curvature defined almost everywhere is proposed for refining the mesh. The technique is applied to solve the problem of the optimal powerlimited landing for a large commercial aircraft.
منابع مشابه
Density Functions for Mesh Refinement in Numerical Optimal Control
This paper introduces an efficient and simple method for mesh point distribution for solving optimal control problems using direct methods. The method is based on density (or monitor) functions, which have been used extensively for mesh refinement in other areas such as partial differential equations and finite element methods. Subsequently, the problem of mesh refinement is converted to a prob...
متن کاملAdaptive mesh refinement method for optimal control using nonsmoothness detection and mesh size reduction
An adaptive mesh refinement method for solving optimal control problems is developed. The method employs orthogonal collocation at Legendre-Gauss-Radau points, and adjusts both the mesh size and the degree of the approximating polynomials in the refinement process. A previously derived convergence rate is used to guide the refinement process. The method brackets discontinuities and improves sol...
متن کاملInexact Restoration and Adaptive Mesh Refinement for Constrained Optimal Control
A new adaptive mesh refinement algorithm is proposed for solving Euler discretization of stateand control-constrained optimal control problems. Our approach is designed to reduce the computational effort by applying the inexact restoration (IR) method, a numerical method for nonlinear programming problems, in an innovative way. The initial iterations of our algorithm start with a coarse mesh, w...
متن کاملInexact Restoration and Adaptive Mesh Refinement for Optimal Control
A new adaptive mesh refinement algorithm is proposed for solving Euler discretization of stateand control-constrained optimal control problems. Our approach is designed to reduce the computational effort by applying the inexact restoration (IR) method, a numerical method for nonlinear programming problems, in an innovative way. The initial iterations of our algorithm start with a coarse mesh, w...
متن کاملVariable-Order Mesh Refinement for Solving Optimal Control Problems Using an Integral Legendre-Gauss-Radau Collocation Method
A mesh refinement method is described for solving a continuous-time optimal control problem using collocation at Legendre-Gauss-Radau points. The method allows for changes in both the number of mesh intervals and the degree of the approximating polynomial within a mesh interval. First, a relative error estimate is derived based on the difference between the Lagrange polynomial approximation of ...
متن کامل